Hauptseite Zu yanwittmann.de

Zur Hauptseite

<     5. Disjunktive Normalform     >

Hardware >> Schaltnetze & Schaltwerke


Die Disjunktive Normalform (DNF) ist eine Form der Synthese: mit ihr kann eine beliebige Wahrheitstabelle zu einer Schaltung gemacht werden, ohne einen großen Aufwand betreiben zu müssen. Diese Schaltung ist dann zwar nicht immer die optimalste/effizienteste, sie funktioniert aber genau den Erwartungen entsprechend. Hierfür müssen folgende Schritte gemacht werden:

  1. Alle Zeilen mit einer 1 als Ausgabe finden
  2. Die Bedingung für diese Fälle in Form einer großen Funktionsgleichung formulieren
  3. Die Eingangssignale im Schaltplan mit senkrechten Linien einzeichnen
  4. Für die in (2) aufgestellten Bedingungen (also alle, die von den V getrennt werden) AND-Gatter erstellen und mit den Eingangssignalen verbinden (wenn nötig mit negierten Eingängen)
  5. Alle AND-Gatter in ein OR-Gatter führen

So sieht der Vorgang anhand eines Beispiels aus: